COCI/2010-2011/Contest #1 - 22.10.2010/skakac/skakac.in.8

   1 30 1000000\r
   2 7 2\r
   3 1 1 1 1 95 1 1 1 1 1 1 1 1 1 1 59 1 1 1 1 1 1 1 1 1 21 56 1 1 1\r
   4 1 1 1 1 1 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 89 1 97 17 1 1 1 1\r
   5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 26 1 67 1 1 1 1 1 67 1 1 1 1\r
   6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 93 1 1 1 1 1 56\r
   7 1 1 1 1 1 92 82 1 1 80 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1\r
   8 1 1 30 1 1 1 1 1 1 1 1 1 1 1 1 1 1 57 1 1 1 1 1 1 1 1 1 1 1 1\r
   9 81 1 1 1 1 1 1 1 1 1 67 22 1 1 1 1 1 1 1 1 97 1 1 1 1 1 1 84 99 1\r
  10 1 1 1 1 1 69 1 1 1 1 1 50 1 1 1 1 1 1 1 1 1 1 1 72 1 23 1 1 1 88\r
  11 1 9 1 1 1 1 1 1 1 1 1 1 1 1 1 73 1 1 1 1 1 1 1 1 1 19 1 1 1 1\r
  12 1 1 62 65 1 1 1 1 91 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 51 1 1 1 1 1\r
  13 1 1 1 1 1 89 1 1 1 1 1 1 1 1 1 1 1 87 1 1 1 1 1 1 1 1 1 1 1 1\r
  14 1 28 1 1 1 1 1 1 1 26 1 1 1 1 1 1 1 1 37 1 1 1 1 1 1 61 1 1 1 1\r
  15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 19 1 1 1 1 1 1\r
  16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 60 1 1 1 1 1 1 1 1 24 1 1 1 4\r
  17 1 34 33 1 1 1 1 1 1 1 1 1 1 1 61 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1\r
  18 1 1 1 1 1 1 1 1 1 1 53 1 1 1 1 1 1 1 27 1 1 1 1 1 1 1 1 1 67 1\r
  19 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 24 1 1 1 1 1 69 1 70 1 1 1 1 1 1\r
  20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1\r
  21 1 23 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 44 1 1 1 1 43 1 1 1 84 1 1\r
  22 1 1 1 1 1 75 11 1 1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1\r
  23 1 1 1 1 1 1 54 1 18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1\r
  24 1 1 1 1 1 1 47 1 42 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 40\r
  25 1 1 1 1 29 1 23 1 1 1 1 1 1 1 1 1 1 1 1 1 1 35 1 1 1 1 1 1 1 1\r
  26 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 10 1 1 1 1 1 1 39 1 1 1 1 1 1\r
  27 26 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 17 1 1 1 1 1\r
  28 1 1 1 1 1 1 1 5 1 1 1 1 93 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 92 1\r
  29 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 47 1 1\r
  30 1 1 27 1 71 1 33 1 1 1 1 1 1 1 37 1 1 1 1 1 1 1 1 1 1 1 1 44 1 1\r
  31 1 49 1 82 1 1 1 1 1 1 1 31 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1\r
  32 27 1 1 1 1 1 1 1 1 1 1 1 48 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1\r